IN THE CLAIMS: 

Please AMEND the claims as follows: 

1 . (Currently amended) A method of allocating queues in a network device, the 
method comprising: 

receiving a packet at an ingress port of the network device; 

making a classification for an incoming packet, the classification comprising at least one 
of an egress port number or an ingress port number; 

determining whether a previously- allocated queue exists for the classification; [[and]] 
allocating , at the ingress port, a queue for the classification when no previously- 
allocated queue exists for the classification^. ]]^ 

storing information relating to the packet in the allocated queue; and 
after the storing step, scheduling the packet for transmission between the ingress 
port and one of a plurality of egress ports of the network device. 

2. (Original) The method of claim 1, wherein the queue is associated with an ingress 
port of the network device. 

3. (Original) The method of claim 1, wherein the queue is a virtual output queue. 

4. (Previously presented) The method of claim 1, further comprising: 

detecting when a previously- allocated queue is empty; and 
de-allocating the empty previously-allocated queue. 

5. (Original) The method of claim 1, wherein the queue is associated with an ingress 

port. 

6. (Original) The method of claim 1, wherein the classification is based on a packet 
source, a packet destination or a packet priority. 

7. (Previously presented) The method of claim 1, wherein the classification further 
comprises a priority number. 
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8. (Previously presented) The method of claim 1, wherein the determining step 
comprises addressing a memory that indicates whether the classification corresponds to a 
previously-allocated queue. 

9. (Previously presented) The method of claim 4, further comprising updating a 
memory when a queue is de-allocated, wherein the memory indicates whether the classification 
corresponds to the previously-allocated queue. 

10. (Previously presented) The method of claim 4, wherein the network device further 
comprises a free list that indicates queues available for allocation and wherein the method further 
comprises updating the free list when the previously-allocated queue is de-allocated. 

11. (Currently amended) A network device, comprising: 

means for receiving a packet at an ingress port of the network device; 

means for making a classification for an incoming packet, the classification comprising at 
least one of an egress port number or an ingress port number; 

means for determining whether a previously-allocated queue exists for the classification; 

[[and]] 

means for allocating, at the ingress port, a queue for the classification when no 

previously-allocated queue exists for the classification^. ]]^ 

means for storing information relating to the packet in the allocated queue; and 
means for scheduling, after the storing step, the packet for transmission between the 

ingress port and one of a plurality of egress ports of the network device. 

12. (Original) The network device of claim 11, wherein the queue is associated with an 
ingress port of the network device. 

13. (Original) The network device of claim 11, wherein the queue is a virtual output 

queue. 

14. (Previously presented) The network device of claim 11, further comprising: 

means for detecting when the queue is empty; and 
means for de-allocating the empty queue. 
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15. (Original) The network device of claim 11, wherein the queue is associated with an 
ingress port. 

16. (Original) The network device of claim 11, wherein the classification is based on a 
packet source, a packet destination or a packet priority. 

17. (Previously presented) The network device of claim 11, wherein the classification 
comprises a priority number. 

18. (Previously presented) The network device of claim 11, wherein the determining 
means comprises means for addressing a memory that indicates whether the classification 
corresponds to a previously-allocated queue. 

19. (Previously presented) The network device of claim 14, further comprising means 
for updating a memory when the queue is de-allocated, wherein the memory indicates whether 
the classification corresponds to the previously- allocated queue.. 

20. (Original) The network device of claim 14, wherein the network device further 
comprises a free list that indicates queues available for allocation. 

21. (Previously presented) The network device of claim 20, further comprising means 
for updating the free list when the previously-allocated queue is de-allocated. 

22. (Currently amended) A computer program embodied in a machine-readable 
medium, the computer program configured to control a network device to perform steps 
comprising: 

receiving a packet at an ingress port of the network device; 

making a classification for an incoming packet, the classification comprising at least one 
of an egress port number or an ingress port number; 

determining whether a previously- allocated queue exists for the classification; [[and]] 

allocating , at the ingress port, a queue for the classification when no previously- 
allocated queue exists for the classification^. ]]^ 

storing information relating to the packet in the allocated queue; and 
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after the storing step, scheduling the packet between the ingress port and one of a 
plurality of egress ports of the network device. 

23. (Currently amended) A network device, comprising: 

a plurality of ingress p orts configured to receive an incoming packet; 

a classification engine for making a classification for the incoming packet, the 
classification comprising at least one of an egress port number or an ingress port number; 

a memory that indicates whether a previously-allocated queue exists for the 
classification; and 

a processor configured to fer allocating allocate, at an ingress port of the plurality of 
ingress ports , a queue for the classification when no previously-allocated queue exists for the 
classification and further configured to store information relating to the packet in the 
allocated queue and further configured to schedule, after the storing of the information, the 
packet for transmission between the ingress port and one of a plurality of egress ports of 
the network device . 

24. (Original) The network device of claim 23, wherein the memory is a content 
addressable memory. 

25. (Original) The network device of claim 23, wherein the memory is a random access 
memory. 

26. (Currently amended) A method of allocating queues in a network device, the 
method comprising: 

receiving a first packet at an ingress port of the network device ; 

making a first classification for the first packet, the first classification comprising 
at least one of a first egress port number or a first ingress port number; 

allocating , at the ingress port, a first queue for the first classification; 

storing information relating to the packet in the allocated queue; and 

after the storing step, scheduling the first packet for transmission between 
the ingress port and one of a plurality of egress ports of the network device; 

receiving a second packet; 

making a second classification for the second packet, the second classification 
comprising at least one of a second egress port number or a second ingress port number; and 
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determining whether the first classification is the same as the second 

classification. 

27. (Previously presented) The method of claim 26, further comprising a step of 
allocating a second queue, different from the first queue, when the first classification is different 
from the second classification. 

28. (Previously presented) The method of claim 26, further comprising a step of 
assigning the second packet to the first queue when the first classification is not different from 
the second classification. 

29. (Previously presented) The method of claim 1, further comprising: 

determining a first number of packets that an ingress port of the network device 
can receive; and 

allocating a second number of physical queues for the ingress port, wherein the 
second number is less than or equal to the first number. 

30. (Previously presented) The method of claim 29, wherein the network device 
operates according to a Fibre Channel protocol and wherein the determining step is based on a 
number of buffer-to-buffer credits granted by the ingress port. 

31. (Previously presented) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; 
correlating the category to an existing physical queue; and 

storing packet information in the existing physical queue. 

32. (Original) The method of claim 29, further comprising: 
identifying a category for each packet arriving at the ingress port; and 

assigning the category to a physical queue, wherein the network device allocates a new 
physical queue only when there is no existing physical queue for the category. 

33. (Previously presented) The network device of claim 31, wherein the packet 
information comprises control information selected from a list consisting of destination 
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information, source information, priority information, payload type information and payload size 
information. 
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